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© Data processing system. 



© A data processing system displays options for 
selection by a user as a hierarchical tree form dia- 
gram. When a user indicates his first selected option 
to the data processing system it calculates what 
further selections are and are not available as a 
result of the selected option. It then modifies the 
display to show the options which are available for 
selection and those which are not. A selection list is 
stored and updated by the data processing system 
and the options input by the user are executed when 
the selection list is complete. 
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The present invention relates to data process- 
ing systems and in particular to a graphical user 
interface for interacting with application or operat- 
ing system software. 

In data processing systems a list of available 
machine or program functions or variables which 
may be selected by the operator is often shown on 
the display screen in the form of a menu. In some 
systems the title or a representation of each func- 
tion or variable is displayed beside a correspond- 
ing letter or numeral. The desired function or task 
may be selected from the menu by typing the 
alphanumerical character on the command line. In 
other systems the desired function may be se- 
lected by positioning the cursor or mouse pointer 
under the title or other representation of the de- 
sired function. In some menu displays the first item 
in the menu is highlighted. The highlighting can be 
repositioned on another item in the menu by using 
the cursor movement keys. The desired choice of 
item is selected by pressing the "enter" key when 
that item is highlighted. Very often in menu user 
interfaces the choice of one item from the menu 
causes another menu to be displayed on the 
screen showing what further choices are available 
as result of the previous choice. As a result of 
making this further choice yet another menu may 
be displayed on the screen. 

A known way of simplifying such a hierarchical 
menu system in which one menu choice leads to 
another menu of choices is to display the first 
menu as a menu bar at the top of the display 
screen. Each of the choices in the menu bar can 
be "pulled down" to display the next menu in the 
hierarchy, usually in the form of a display window. 

These types of user interfaces are satisfactory 
when the number of choices is small. However as 
more complex options are presented to the user, 
the hierarchy of menus can quickly increase to the 
point where . navigation through the menu system 
becomes difficult. For example, after an operator 
has descended to say the third level of a menu 
hierarchy ie. the third menu in the series to be 
displayed on the screen, he may have forgotten the 
alternatives he chose from at the top level, or have 
even lost track of where he is in the overall choice 
structure. In either case the operator has to "back 
up" the hierarchy to check on his position. 

An alternative has been to use a "cascaded 
menu" as is supported in the IBM OS/2 Presenta- 
tion Manager Release 1.2 operating system. A 
menu is displayed in a display window and when a 
choice is made from this menu the menu from the 
next level is displayed in a window adjacent to the 
window from which the first choice was made. This 
arrangement certainly helps navigation through a 
complex window hierarchy but only shows a limited 
subset of the structure in which the operator is 



navigating. 

Viewed from one aspect the present invention 
provides a data processing system comprising: 
means for processing electric signals representa- 
5 tive of options for selection by a user of the data 
processing system; means for presenting the op- 
tions as a hierarchical tree form diagram on a 
display screen of the data processing system; 
means responsive to user input for signalling a first 

to option selected to the processing means; pro- 
grammed means for calculating which further se- 
lections are available and which further selections 
are not available as a result of the selected option, 
the further selections being dependent on the first 

75 option; means for modifying the display screen to 
display what further options are and are not avail- 
able for selection; a memory for storing a selection 
list of each selection input by a user; programmed 
means for calculating whether or not the selection 

20 . list is complete; means, responsive to the selection 
list calculating means, for indicating on the display 
screen whether or not the selection list is complete; 
and means for processing the options input by a 
user when the selection list is complete. 

25 One advantage of the present invention is that 
it allows the operator or user to have an immediate 
impression of the choices available to him. The 
present invention is particularly useful in complex 
choice situations as it is easier to understand se- 

30 lection choices. 

In order that the invention may be fully under- 
stood preferred embodiments thereof will now be 
described, by way of example only, with the refer- 
ence to the accompanying drawings in which: 

35 Figure 1 shows an example of a menu tree 
displayed on the screen of a data processing 
system in accordance with the present inven- 
tion; 

Figure 2 shows the format of a typical screen 
40 display of a data processing system operating in 
accordance with the present invention; 
Figure 3 shows a flow diagram which indicates 
the steps taken by a data processing system 
operating in accordance with the present inven- 
ts tion; 

Figure 4 shows the selection choice function; 
Figure 5 shows the tree expand function; 
Figure 6 shows the tree collapse function; and 
Figure 7 shows the display function, 
so In accordance with the present invention a 
menu is displayed on the display screen of a data 
processing system in the form of a tree structure. 
An example of such a tree structured menu is 
shown in Figure 1. It can be seen from Figure 1 
55 that the initial choice available to the operator or 
user is between Fred and John. By choosing Fred, 
the operator is then given the further choice be- 
tween James and Peter. If the operator chooses 
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James then he is given a choice from options 1 to 
8. Backing up to the first choice, if the operator 
was to choose John then he would be able to make 
a further choice from options 4 to 6. As can be 
seen from Figure 1 all of the options listed above 
are displayed on the screen at the same time 
rather than each level of the menu being displayed 
separately. 

The operator may indicate his choices by clic- 
king a mouse or the cursor on the appropriate 
name % This may result in the highlighting or colour- 
ing of the chosen option. Alternatively, and espe- 
cially in the case where colour is not available, an 
appropriate symbol may appear on the tree branch 
leading to the chosen option. By marking the op- 
tions chosen by the operator in this way, the oper- 
ator is able to see at a glance what choices he has 
made. As the operator proceeds with his selections 
he may well change his mind. This is conveniently 
accommodated by revisiting the point in the tree 
hierarchy where the previous decision was record- 
ed and then changing the selection. 

In a preferred embodiment of the present in- 
vention selected options from a menu tree are 
marked either by colouring, highlighting or by a 
special symbol appearing beside the chosen option 
or on the tree branch leading to that option. In the 
example shown in Figure 1, each of the options are 
preceded by the letters "a", "b" and "c". One of 
these Jetters could be used in conjunction with 
colouring or highlighting to indicate whether or not 
that particular option is available as a result of an 
earlier' choice of option. Another of these letters 
could be used to indicate which options had ac- 
tually been chosen and the other letter could be 
used to indicate the most recent choice made by 
the operator. A further use of one of the letters or 
symbols is that of a check mark. This may be 
entered by the operator to remind him that further 
investigation may be required before he confirms 
this choice or that he does not want to commit 
himself to that particular choice and would like the 
option of changing his mind later. Alternatively the 
operator could select a check mark field which 
would then be highlighted, coloured or indicated by 
a special character such as a "tick". It is not 
necessary for the letters or other symbols to be 
visible at all times, in accordance with another 
embodiment of the present invention the symbols 
only appear when indicated by the operator. 

Figure 2 shows an example of a screen display 
of a data processing system or computer operating 
in accordance with the present invention. The op- 
eration of the data processing system will now be 
described with reference to Figure 2 and the flow 
diagrams of Figures 3 to 7. Table 1 shows possible 
definitions of the variables displayed in Figure 2. 



x = expand tree icon | 

c = contract tree icon | 

a = a selection choice | 

b = a selection choice | 

c = a selection choice [ 

d = a selection choice [ 

e = a selection choice | 

f - a selection choice | 
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TABLE 1 

The screen display shown in Figure 2 is in- 

20 itialised at box 10 of Figure 3. The "Selection List" 
holds a list of the selections which have been 
made and at initialisation this list is empty. The 
"Last Selection" holds the last selection to have 
been made and is used for highlighting purposes. It 

25 is empty at initialisation. The "Display Parameter 
List" holds information on how to display the tree. 
It lists those selection choices that are valid 
choices and highlights them using colour and/or 
brightness. Invalid choices are greyed using a simi- 

30 lar technique. The Display Parameter List also lists 
the limbs (or branches) of the tree structure that 
should be displayed. Initially it has a value "root", 
indicating that only first level limb names should be 
displayed. If any of the next level limb names are 

35 contained in this list, then that limb should be 
displayed and the names of the limbs below it are 
displayed. The "OK Button" is a selectable entity 
which appears in the same display window as the 
tree structure. When it appears in a test box (dia- 

40 mond shape) of the flow diagram it indicates a 
query asking whether the user made a selection of 
the OK Button or not. The OK Button is selected 
when the operator is satisfied that the appropriate 
selections from the tree have been made. The 

45 "Cancel Button" shown in Figure 2 may be used at 
any time during the selection process if the oper- 
ator decides to cancel the whole selection process. 
As in known data processing systems options not 
selectable at a particular time are greyed out. In 

50 the present case the OK Button is greyed out if the 
operator has not completed all the selections which 
are required. 

At box 20 the tree display function is invoked. 
As can be seen In Figure 2 the Display Parameter 

55 List, the Last Selection and the Selection List are 
displayed. At this stage a wait state or loop 30 is 
initiated. This loop terminates when the operator 
makes an interaction with the displayed tree. 
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Following an operator interaction, the tests 40, 
50 and 60 are used to determine what action to 
take. The steps taken by the data processing sys- 
tem when the operator makes a selection (ie. test 
40 is satisfied) are shown in Figure 4. A check is 5 
made at box 70 on whether the selected item has 
already been selected. If the selected item is being 
selected again, then the item is removed from the 
Selection List. Using this function the operator can 
change or back out of a selection decision. The io 
flow diagram shown in Figure 4 is invoked by a 
calling program (box 40 in Figure 3). The calling 
program supplies the set of all valid selections. At 
box 80 if the set union of the selection just made 
and the Selection List is a subset of any of the is 
valid selections then the selection just made is 
added to the Selection List. If this is not the case 
the computer signals the operator that an incorrect 
action has been attempted. In accordance with the 
preferred embodiment this is done by means of an 20 
audible sound accompanied by an error message 
indicating why the action was incorrect. At box 90 a 
check is made on whether the Selection List exists 
in the set of all complete and valid selections. If so 
then the greying is removed from the OK Button as 25 
is indicated at 100. After the greying has been 
removed or if the test made at 90 is negative, the 
operator is guided as to what choices are available 
for selection by the use of colour and/or brightness 
of selectable objects shown on the display screen 30 
of the computer. The Display Parameter List con- 
tains some of this information. The rest is held in 
the Last Selection and the Selection List. The Dis- 
play Parameter List guides the operator as to which 
selection choices are still available to him. (It 35 
should be noted that a completed selection could 
be a subset of another complete selection). At box 
110 the updated Selection List is known and the list 
of selections which that Selection List is a subset 
of is extracted from the set of all valid selections. 40 
Removing all elements in the list of selections 
generated which already appear in the Selection 
List results in a list of all possible selections that 
can still be made. This is stored in the Display 
Parameter List and is used to control the highlight- 45 
ing or greying of objects in the tree structure. 

Returning to Figure 3 if the operator interaction 
was a request for expansion, this is detected at box 
50. A representation of the total tree structure is 
held in the computer's memory and it is possible, 50 
due to size and complexity, that only part of the 
complete structure may be shown in a display 
window on the screen. In another embodiment of 
the present invention the whole screen is dedicated 
to displaying the tree structure. Figure 5 shows 55 
steps taken by the computer when the operator 
wishes to expand the limb name of the tree to 
show the limb names below it in the hierarchy. A 



check is made at box 120 and if the limb is already 
expanded its full extent, then it isn't valid to expand 
it again and the computer signals the operator that 
an incorrect action has been attempted. If the limb 
has not already been expanded, then the choices 
now revealed as a result of the expansion request 
are added to the Display Parameter List 

At box 60 of Figure 3 an operator interaction 
requesting tree collapse is detected. This refers to 
collapsing all limbs below the selected limb in the 
hierarchy so only the selected limb's name re- 
mains. Figure 6 shows the steps taken when the 
operator requests tree collapse. At box 130 the 
computer checks if the limb is already collapsed. It 
is not valid to collapse a limb which has already 
been collapsed and it is not valid to collapse the 
tree structure below the root limb shown in Figure 
2. 

The flow diagram of Figure 7 describes how 
the tree structure is displayed. In cases when the 
tree structure is so large that it does not fit in the 
display window or on the whole screen, the whole 
tree is drawn into storage in the data processing 
system (total tree structure) but only part of it is 
displayed (or painted). The part which is displayed 
includes the last selection made. If no selection has 
been made then at least the root is displayed. 
Vertical and horizontal scroll bars can be used by 
the operator to move the display window to dif- 
ferent areas of the total tree structure not currently 
visible. The display function highlights those items 
on the display which have already been -selected 
and also the last selection made by the operator. 
Items which are not selectable are greyed out. 
Highlighting and greying is achieved by the use of 
colour and/or brightness. 

Claims 

1. A data processing system comprising: 

means for processing electric signals repre- 
sentative of options for selection by a user of 
the data processing system; 
means for presenting the options as a hierar- 
chical tree form diagram on a display screen 
of the data processing system; 
means responsive to user input for signalling a 
first option selected to the processing means; 
programmed means for calculating which fur- 
ther selections are available and which further 
selections are not available as a result of the 
selected option, the further selections being 
dependent on the first option; 
means for modifying the display screen to 
display what further options are and are not 
available for selection; 

a memory for storing a selection list of each 
selection input by a user; 
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programmed means for calculating whether or 
not the selection list is complete; 
means, responsive to the selection list calculat- 
ing means, for indicating on the display screen 
whether or not the selection list is complete; 5 
and 

means for prxessing the options input by a 
user when the selection list is complete. 

2. A. data processing system as claimed in Claim jo 
1. wherein selections may be made from the 

tree form diagram in any order. 

3. A data processing system as claimed in any of 
Claims 1 or 2 further comprising: 75 
means for calculating what selections are man- 
datory as a result of a previous selection; and 
means for indicating the mandatory selections 

on the screen. 

20 

4. A data processing system as claimed in any of 
the preceding Claims further comprising 
means for indicating the most recent selection 
input by a user. 
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